/*
Date:20210521 21:46Pm
key:
如果石头的个数是4n，那么先手者必输：后手者只要保证每回合(后手和对手)能恰好拿完四颗棋子即可。

如果石头的个数不是4n，那么先手者必胜：先手拿完1-3颗石子，保证剩下棋子为4n让对方先拿。

*/

class Solution {
public:

    bool canWinNim(int n) {
        if(n%4){return 1;}
        else{return 0;}
    }
};